CTVN: Clustering Technique Using Voronoi Diagram

Clustering technique is one of the most important and basic tool for data mining. We propose a new clustering technique using K-Means algorithm and Voronoi diagram to unfold the hidden pattern in a given dataset. In the first phase we use K-Means algorithm to create set of small clusters and in the next phase using Voronoi diagram we create actual clusters. K-Means and Voronoi diagram based clustering results are of high quality and robustness and are able to identify noise. Our proposed algorithm is tested on synthetic dataset and results are presented.